Efficient Fault-Tolerant Arithmetic using a Symmetrical Modulus Replication RNS

This article presents a novel fault-tolerant technique which is based on the previously introduced Modulus Replication Residue Number System (MRRNS). Using the MRRNS mapping technique, we are able to compute using modular arithmetic over identical channels. We can make this system fault tolerant by increasing the number of channels, but by using some elementary polynomial properties we are able to obtain the same level of fault tolerance with an almost 50% decrease in the number of channels. This new system is referred to as the Symmetric MRRNS (SMRRNS), and compared to previously proposed fault-tolerant techniques, the overhead of the SMRRNS system is very small.